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. Abstract 

We give a detailed proof of Theorem 1.15 from a well-known paper "Primitive 
normal bases for finite fields" by H.W. Lenstra Jr. and R.J. Schoof. We are not 
aware of any other proofs. Let L/K be a finite-dimensional Galois field extension 
and B the set of all normal bases of this extension. Theorem 1.15 describes the 
\q ' group of all 7 in the multiplicative group of L such that "fB = B. 
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^ ! 1 Introduction 

.«?. 

The celebrated paper of Lenstra and Schoof [6] solved a difficult problem. It 
proved that every extension of finite fields has a primitive normal basis. This 
means that for any extension of finite fields ¥ q m/¥ q , there exists a G F q m such 
that a generates the multiplicative group F* m of F g m, and {af \ j G {1, m}} 
is an Fq-basis of ¥ qm . Several particular cases have been done earlier by Carlitz 
in [1] and [2], and Davenport in [5]. Statement 1.15 is a step in the proof of 
the main result of [6]. We recall this statement below for the convenience of 
the reader. We call it Theorem 1 for reference purposes. 
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Theorem 1 Let K C L be a finite extension of fields with Galois group G. 
Let 

B = {a G L | (r(o:)) re G< is a basis of L over K}, 

and denote by w the number \G\th roots of unity in K* . Then for 7 G L* the 
following assertions are equivalent: 

(1) 7 5 C B. 

(a) 1 b = b. 

(Hi) T -^eK* for all reG. 
(iv) 7^ G K*. 

The set of all 7 G L* satisfying these conditions is a subgroup of L* containing 
K* and C/K* is isomorphic to the group of all homomorphisms G — > K* . 

This theorem is stated in [6] without a proof and used there in the case when 
L is a finite field. Because we are not aware of any proof of this result, we 
prove it below using the Wedderburn's Theorems (see, for example, [3]). This 
is the main result of the present paper. It is established in Section 4. Our proof 
is based on a private communication of Lenstra [6]. 



2 Notation 

If W is a set, we denote its cardinality by \W\. 
F is a field 

F* is the multiplicative group of F 

A is a finite-dimensional associative algebra over F with a two-sided identity 
1a- We assume that 0^ 7^ 1 A . 

J(A) is the Jacobson radical of A. 

U (A) is the unit group of A, i.e. the set of u G A having two-sided multiplica- 
tive inverses u -1 . 

nil (A) the set of all nilpotent elements of A. 

H is a hyperplane in A, i.e. an F-subspace of A of codimension one. 
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F 2 is a field with two elements. 

M n (R) is the ring ofnxn matrices with entries in a ring R. 

Eij is the matrix in M n (R) all of whose entries are Or except the (i, j)-entry 
which is 1r. It will always be clear what R and n are in any particular situation. 

ujFG is the augmentation ideal of the group algebra FG, where F is a field 
and G is a group. 

Tr is the map Tr : L -> K, t i-> EreG ?"(t)- 
TV is the kernel of the map Tr, defined above. 
N is the set of positive integers. 



3 Preliminary Results 

We begin by stating three main theorems of this section. Their proofs are 
based on a private communication of Dade [4] . 

Theorem 2 If H is a hyperplane in an F -algebra A, then H n U(A) ^ 
except possibly when either 

(i) H is a two-sided ideal of A, or 

(ii) \F\ = 2 and A has a factor algebra isomorphic to F 2 © F 2 © F 2 . 

Theorem 3 If H is a hyperplane in an F -algebra A, then H\U (A) ^ 
except possibly when 

(Hi) \F\ = 2 and A has a factor algebra isomorphic to F 2 © F 2 . 

Theorem 4 If H is a hyperplane in the group algebra FG of a finite group 
G over a field F, then H fl U(A) ^ and H\U (A) ^ except when H is a 
two-sided ideal of A. 

We see that Theorems 2 and 3 imply Theorem 4 except possibly when \F\ = 2. 
Lemma 5 below shows that the group algebra F 2 G of any group G has only 
one two-sided ideal of codimension one, namely cjF 2 G. Therefore, Theorems 
2 and 3 imply Theorem 4 when |F| = 2 also. 
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Lemma 5 The group algebra ¥ 2 G of any group G has only one two-sided ideal 
of codimension one, namely u¥ 2 G. 

PROOF. Let J be a two-sided ideal of ¥ 2 G with dim ¥2 ¥ 2 G/I = 1- Then 

¥ 2 G ¥ 2 G/I -^=-> F 2 

where n(t) = t + I,t G ¥ 2 G, and e is the unique field isomorphism. We see that 
G C U(¥ 2 G) and eon(U(¥ 2 G)) = {1}. Therefore, ir(g) = tt(1) for any g G G, 
i.e. g -I E I. Since u¥ 2 G = E sG gF 2 (# - 1), we have that u¥ 2 G C 7. We 
know that cjF 2 G is a maximal two-sided ideal of F 2 G. Therefore, I = u;F 2 G. 

A key step in proving Theorems 2 and 3 is the following 

Lemma 6 Let H be a hyperplane in an F -algebra A. We do not assume that 
dimpA is finite in this lemma. Suppose that either U (A) C 77 or U(A)r\H = ; 
then nil(A) C 77. 

PROOF. 

(1) Suppose that U{A) C 77. Then l A G 77. If t G nil(A), then l A + t e 
C/(A) C 77. Hence t = (U + 1) - 1 A G 5". 

(2) Suppose that C/(^4) D 77 — 0. Then 1^ 77. Suppose that there exists 
t G nil(A)\77. Since dim F A/H = 1, we see that 1^ + 77 and t + 77 
are F-linearly dependent. Therefore, 1^ + at G 77 for some a G F. At 
the same time at G nil(A), so that 1^ + at G We conclude that 
U(A) n 77 ^ 0, a contradiction. 

Next we prove Theorem 2 for simple algebras. 

Lemma 7 Let H be a hyperplane in a simple F-algebra A such that 77 fl 
U(A) = 0. Then A = F and 77 = {0}. 

PROOF. By Wedderburn's Theorems, A = M n (D) for some division F- 
algebra D. 

If n = 1, then A = L>, so that C/(A) = A\{0}. Since 77 n 17(4) = 0, we see 
that 77 = {0}. Then dim F A/77 = 1 implies that A = F. 

Next we show that n > 2 cannot occur. Suppose not. Let : A — > M n (D) 
be an isomorphism of F-algebras. By Lemma 6, m\(M n (D)) C tp(H). Hence 
Eij G <f(H) for all % ^ j. Therefore, 



4 



M — E n> i + Ei >2 + ... + -En-l,n 



1 ... 

1 ... 



... 

1 



1 
... 



G <p(H). 



However, M is a permutation matrix and therefore is invertible in M n (F) C 
M n (D). Since ^(M) C if, we conclude that if n C/(A) 7^ 0, contradicting 
initial assumption. 



Theorem 3 for simple algebras is 

Lemma 8 No hyperplane in any simple F -algebra A can contain U(A). 



PROOF. Suppose not. Let A be a simple F-algebra and H a hyperplane in 
A such that U (A) C H. Let </? : A — > M n (D) be an isomorphism of F-algebras, 
for some n6N and a division F-algebra D. 

If n = 1, then A = D and A\{0} = U{A) C if. This is impossible. 

Let us consider the case n > 2. By Lemma 6, m\(M n (D)) C tp(H). Therefore, 
Eij G (p(H) for all i ^ j. We also note that 

Ei t i + Eij — Ej ti — Ejj G (p(H) 

because the square of this matrix is zero. Thus 



E — E 



( E i,i + E i,j - E 3,i ~ E j,j) ~ E i,j + E j,i £ 



Define tr : M n (D) — > D, (d i: j) 1— > X)ILi^m- Then the above discussion shows 
that Ker(tr) C (p(H). Hence, (p(H) = tr _1 (iJ 1 ) for some F-hyperplane H 1 of 
D. Let d G D\Hi. Then the matrix 



Q = (dEi tl + £^,1) + -Ei,2 + E 2 ,3 + ■■■E n -\. 



d 1 
1 



... 

1 



1 
.. 
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has the two-sided inverse 



Q — (Ei,2 — dE 2y n) + E 2t i + £3,2 + ••• + E n ^ n _i 



A) 1 \ 

10 -d 

1 



... 
^0 





1 0J 



and tr(Q) = d $ H u so that Q E <p(U(A)\H). Hence <p~\Q) E U(A)\H, a 
contradiction. 



Now we are ready to prove Theorems 2 and 3. They hold when dinipA = 1. 
Below we prove these theorems simultaneously by induction on dirnpA 



PROOF OF THEOREMS 2 AND 3. We can assume that dim F A > 2 
and that Theorems 2 and 3 hold for all strictly smaller values of dirnpA 

Assume that Theorem 2 is false for some hyperplane H in A. Then HC)U(A) = 
0, H is not a two-sided ideal of A, and A does not satisfy (ii). 



We claim that J (A) = {0}. Suppose not. By Lemma 6, nil(A) C H. So 
J(A) C H. Define 



n:A^A' = A/J(A), a^a + J (A). 
Put H' = ir(H). Since J (A) C H, we see that that H = ^(H') and H' is a 
hyperplane in A'. Theorem 2 holds for A' and H' . Let u' E H' n C/(A'). Then 
■u' = tt + J(-A) for some u E H. At the same time, u E U (A) because J(A) is 
nilpotent. Therefore H fl 7^ 0, a contradiction. 

By Wedderburn's Theorems, A — A1 + ... + A n , where A { are two-sided ideals 
each of which is a simple F-subalgebra of A, n E N. 

If n = 1, then A = A\ is simple. Since if fl C/(A) = 0, Lemma 7 implies 
that H = {0} and therefore H is a two-sided ideal of A. This contradicts our 
assumptions. Hence n > 2. 

We claim that Ai H for all i E {l,...,n}. Suppose not. Then A± C. H 
without loss of generality. Define A' = J2]= 2 Aj, H' = H n A' and 
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7r : A — > A', ai + ...a n h-> a 2 + ... + a n , a* G A, 2 G {1, n}. 

We see that H' = n(H) is a hyperplane of A' and Ker(7r) = A- As before, 
if' is not a two-sided ideal of A', and A' does not satisfy (ii). Since dim^A < 
dimpA, by inductive hypothesis, there exists u' E H' fl £/(A) C /J. Choose 
any Mi G £/(A)- Then w = w' + u\ E U(A) fl if = 0, a contradiction. 

Because A ^ if, we see that H n = H fl A n is a hyperplane in A- Because 
A" = A + ... + A-i £ if, we see that H" = H f] A" is a hyperplane in A". 
If there exists u n E H n fl £/(Ai) and u" G H" fl £/(A'), then u = u n + u" E 
H n = 0, a contradiction. So either if n n £/(A>) = or H" n £/(A') = 0. 

Suppose that if n n U(A n ) = 0. Then A n = F by Lemma 7. Therefore A = 
A" + A n = A" © F. Since A does not satisfy (ii), it follows that A" does 
not satisfy (iii). Theorem 3 holds for A" and H" because dimpA" < dim^A 
Therefore, there exists u" E U(A")\H" . Since dimpA/H = 1 and u" ^ H, 
we have that A/H = {u" + H)F. Let u n E A n \H n . Then u n H, so that 
A/H = (u n + H)F. Since u" + iJ and u n + H are F-linearly dependent, we 
have that u" + au n E H for some ^ a E F. However, A n = F implies 
that au n E U(A n ). Then u" + au n E U{A") + U(A n ) = U(A). It follows that 
U(A) n ii ^ 0, a contradiction. We conclude that ii" n C/(A") = 0. 

Lemma 8 gives us some u n E U(A n )\H n . Let u" E U(A"). Because u",u n E 
A\H, there is ^ a E F such that u = u" + au n E H. Then u E U (A) OH — 
0, a contradiction. We conclude that Theorem 2 holds for A and H. 

It remains to prove Theorem 3 for A and H. Assume it is false. Then U (A) C ii 
and A does not satisfy (iii). By Lemma 6, nil (A) C ii. As in the above proof, 
this implies that J (A) = {0}, so that A is the internal direct sum A\ -j- ... + A n 
of n E N two-sided ideals Ai each of which is a simple F-subalgebra of A As 
in the above proof, A ^ H for alH G {1, n}. Moreover, n > 2 by Lemma 
8. 

The intersections H n — H fl A n and H" = H fl A' are now hyperplanes in 
A and A" = A + ••• + A-i, respectively. Lemma 8 gives us some w n G 
[/(AOX-f/n, and hence « n ^ if. If there is some u" E H" f] U(A"), then u = 
u n + u" E U (A)\H. This contradicts our assumption that U (A) C H . Hence 
H" fl U(A") = 0. Because A does not satisfy (iii), its epimorphic image A" 
does not satisfy (ii). So Theorem 2, for the algebra A" with dim^A' < dim^A 
tells us that H" is a two-sided ideal of A". Since dinipA' / H" = 1, we conclude 
that one of the direct summands A, A-i of A", say A-i, is isomorphic to 
F, and that H" — A\ + ... + A-2- But no A is contained in if and if" C ii". 
Therefore ii" = {0}, n = 2, and A = A-i = A = i 7 - 
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We claim that A n = F and H n = {0}. If there exists u n E H n fl U(A n ), then 
u" + u n E U(A)\H for any ^ «" G A". This contradicts our assumption 
that U(A) C if. Hence n £/(A0 = 0. Then Lemma 7 implies that A n = F 
and H n = {0}. 

Now A = A" + A n = F (B F. If \F\ > 3, then no one-dimensional subspace 
of F © F can contain C/(F © F). Hence |F| = 2, so that A = F 2 © F 2 . Thus 
A satisfies (iii), a contradiction. This contradiction shows that A must satisfy 
Theorems 2 and 3. So the simultaneous proof of these theorems is complete. 



4 Main Result 



PROOF OF THEOREM 1. We note that once we prove that (i) 
(ii) •<=>- (iii) •<=>- (iv), then we can conclude that the groups C/K* and 
Hom z (G, IT") are isomorphic via the map (^K*)(t) = ^-,7 E C. This map 
is surjective because the group H 1 (G, L*) is trivial (see, for example, [8]). 

We see that (ii) =>- (i). 

Next we prove that (i) (ii). We begin by making the following observations. 

(1) If 71, 72 E L are such that 71 B, 72-B C B, then B D jiB D 7172.B. 

(2) If a E K*, then aB = B. 

(3) If r E G, then r(5) = B. 

Let 71 = 7 and 7 2 = Jli^reG r (7)- Then 71 -B, 72-B C 5, and at the same time, 
I1I2B = B since 7172 E K*. Therefore, B D 71 5 D 7172 5 = B. 

We have proved that (i) •<=>- (ii). 

We now show that (iii) =>• (iv). Let 7 T = then "f T E K*. Let S" 7 = | 
r G G}. Then 7 Tl 7 T2 = 7 n or 2 f° r & U r i) r 2 £ G. Therefore, S y is a group under 
multiplication. It is a subgroup of the group 

S = {/x E K* I ^ = 1} 

of order w. Hence, by Lagrange's Theorem, it would be sufficient to show that 
j\s-y\ e x*. This is indeed the case: 1 = 7I 57 = for any t E G. 
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Next we show that (iv) =>■ (iii). From (iv) we conclude that (4p) = 1 for 

any r E G. We claim that E S (since S C K*, we would be done). Indeed, 
each element of S is a solution of the equation x w — 1 = 0. This equation has 
at most w solutions in any field extension of K. On the other hand, \S\ = w, 
so that S is the set of all solutions of this equation in any field extension of 
K. Because (^f = 1, we conclude that ^ E S. 

We have proved that (iii) (iv). 

We note that (iii) =>- (i) because any element of K is fixed by any element 
of G and the map 



7 : L — > L, 1 1— > 



is a bijection. 



Finally, we show that (ii) =>- (iii). This would prove that 

(i) <=► (ii) <=► (iii) <=► (iv). 

We know that B ^ by the Normal Basis Theorem (see, for example, 
Let a E B. Define the map 

a : KG — > L, a T r i— > a T r(a). 

Then 

(1) a is an isomorphism of KG- modules. 

(2) a(cuKG) = N. 

(3) There exists a unique i^-linear map T which makes the following diagram 
commutative: 

T 7 T 



KG — KG. 

We claim that 7iV is a i^G-submodule of L. Because 5 _1 (7iV) = T(uoKG), 
Theorem 4 would imply our claim if Y(uoKG) fl U(KG) = 0. Suppose that 
T{uKG) n U(KG) ^ 0. Let r G V(uKG) n U(KG). Then 

(1) {rr I r E G} is a if-basis of KG. 

(2) a(r) = 7a(r'), where r' G wKG is such that r = T(r'). 
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Therefore, {r(a(r)) | r G G} is a iC-basis of L. On the other hand, since 
a(r') G iV, a proper i^G-submodule of L, we see that {r(a(r')) | r G G} is 
not a iC-basis of L. We conclude that 7 _1 £> ^ £>, contradicting (ii). Hence, 
we have proved that jN is a i^G-submodule of L. 

Because N,^N are -fTG-submodules of L, we conclude that, for any t E G, 



7 jV = r(7iV) = t(~/)t(N) = t(j)N. 

Therefore, N is a vector space over the field K' = K Consequently, 
dim^-iC divides dim^iV = dinix-^ — 1- Because L is a .fC- vector space, we 
conclude that dirnxK' divides dim^L. Hence dimxK' divides gcd(dinix£ — 
1, dirn^L) = 1, i.e. K{^-) = K for any r G G. The proof is complete. 
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